GPS schedulers and Gaussian traffic
نویسندگان
چکیده
This article considers Gaussian flows which are fed into a GPS (Generalized Processor Sharing) scheduler. The system is analyzed using a most probable path approach. This method gives quite good approximations for performance measures, like queue length distributions in the full range of queue levels. The approximations are based on the distinction whether it is more probable that an aggregated queue consists of traffic from one class only or whether it is a combination of several classes. The approximate queue length distribution for a specific flow is then calculated either using the Empty Buffer Approximation or the authors’ Rough Full Link Approximation, respectively.
منابع مشابه
Instability Phenomena in Underloaded Packet Networks with QoS Schedulers
Instability in packet networks is normally associated with overload conditions, since queueing network models show that, in simple configurations, only overload generates instability. However, some results showing that instability can happen also in underloaded queueing networks appeared in the literature. Underload instabilities can be produced either by customer routes that visit several time...
متن کاملCall Admission Control in Generalized Processor Sharing (GPS) Schedulers Using Non-Rate Proportional Weighting of Sessions
Generalized Processor Sharing (GPS) is an ideal fluid scheduling discipline that supports well defined delay and loss bounds on Leakybucket constrained traffic. Its packetized versions (WFQ, WF2Q, PGPS etc...) are considered as the packet scheduler of choice in IP routers and ATM switches of the future. The currently accepted approach for the design of GPS schedulers is based on deterministic Q...
متن کاملAchieving High Utilization in Guaranteed Services Networks Using Early-Deadline-First Scheduling
Among packet-scheduling disciplines for providing end-toend Quality-of-Service (QoS) guarantees to different applications, including real-time services, two classes of algorithms have received particular attention: those based on Generalized Processor Sharing (GPS) and those based on Earliest Deadline First (EDF). One reason for the popularity of GPS-based schemes is that their powerful propert...
متن کاملFrugal Traffic Monitoring with Autonomous Participatory Sensing
As mobile devices are becoming pervasive, participatory sensing is becoming an attractive way of collecting large quantities of valuable location-based data. An important participatory sensing application is traffic monitoring, where GPS-enabled smartphones can provide invaluable information about traffic conditions. In this paper we propose a strategy for frugal sensing in which the participan...
متن کاملModeling Conditional Distributions for Functional Responses, With Application to Traffic Monitoring via GPS-Enabled Mobile Phones
Motivated by problems involving a traffic monitoring system in which trajectory data are obtained from GPS-enabled mobile phones, we propose a novel approach to functional regression modeling, where instead of the usual mean regression the entire distribution of functional responses is modeled conditionally on predictors. An approach that sensibly balances flexibility and stability is obtained ...
متن کامل